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"Procede et dispositif de traitement d'un document disponible sous forme d'un 

ensemble de donnees numeriques" 

L'invention se rapporte a un procede de traitement d'un document 
disponible sous forme d'un ensemble de donnees numeriques representant par 
exemple des ordres graphiques, connus en soi. 

Elle concerne plus particulierement un partage de ces informations 
5 permettant d'en extraire au moins deux series de donnees distinctes en vue 
d'exploitations ulterieures differences. 

^invention s'applique notamment au traitement des donnees numeriques 
en vue de leur impression, par exemple dans une imprimante, mais aussi un 
traitement de donnees numeriques issues d'une scannerisation d'un document, 
10 en vue de leur transmission et/ou impression ulterieure. 

L'un des buts de ['invention est de permettre d'elaborer au moins deux 
series <j e donnees numeriques adaptees a la representation ulterieure du 
document, notamment son impression, selon au moins deux resolutions 
differentes, le choix de la resolution etant dicte par la composition du document 
15 lui-meme. En effet, un document peut necessiter, pour certaines zones, une 
representation tres detaillee dite "haute resolution" (parties d'image complexes) 
ou pour d'autres zones, une representation plus grossiere, dite "basse 
resolution" comme par exemple la representation de caracteres d'imprimerie ou 
de formes geometriques simples. 
20 Une imprimante informatique contient au moins une et generalement 

plusieurs tetes d'impression. Chaque tete est responsable de rejection d'au 
moins un produit d'impression d'une couleur particuliere. Par exemple, la tete 
d'impression d'une imprimante a jet d'encre noir et blanc commande rejection de 
gouttelettes d'encre noire. Pour une imprimante couleur, d'autres tetes 
25 d'impression commandent ('ejection d'encres de couleurs differentes, notamment 
le cyan, le magenta et le jaune. La combinaison de ces divers produits 
d'impression permet d'obtenir une large palette de couleurs. 

L'ejection proprement dite est realisee en amenant une quantite 
predeterminee de produit d'impression, depuis un reservoir, dans une chambre, 
30 et en ejectant le produit via une buse d'impression selon un principe connu. 
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Apres ejection, le produit d'impression vient frapper le support 
d'impression, par exemple une feuille de papier, ou se forme un point, ou pixel. 
Les lettres, graphiques et images a imprirner sont formes a partir d'une 
succession de points selon un ordre approprie. 
5 Plus precisement, un document informatique est convert! avant 

impression en un ou plusieurs tableaux de pixels, le ou chaque tableau de pixels 
decrivant une composante monochromatique du document. Chaque pixel d'un 
tel tableau correspond de maniere unique a un point de la feuille de papier a 
imprirner. Une quantite predetermines de produit d'impression sera done ejectee 

10 en un point uniquement lorsque la valeur du pixel correspondant sera egale a 1 
(le pixel sera dit "allume" dans ce cas). Afin de permettre un rendu uniforme du 
document, on comprend que les pixels sont regulierement espaces, en largeur et 
en hauteur. Par exemple, pour une imprimante a jet d'encre de 720x720 dpi (en 
anglais: dot per inch), le pas horizontal et le pas vertical sont de 1/720eme de 

15 pouce, soit environ 35 pm. 

Dans ce mode d'impression "ideal", un document, apres conversion en un 
ou plusieurs tableaux de pixels, est imprime plusieurs lignes a la fois. En 
pratique, on imprime simultanement autant de lignes qu'il y a de buses dans la 
ou les tetes d'impression. Par exemple, dans le cas d'une imprimante a jet 

20 d'encre noir et blanc t disposant d'une unique tete d'impression de 128 buses, on 
cree un unique tableau de pixels. On parcourt le tableau de gauche a droite lors 
d'une premiere passe, et, la tete d'impression se deplagant elle-merne de 
gauche a droite, on imprime les pixels allumes des lignes 1 a 128 . On deplace 
alors la tete vers le bas de 128 pixels ou, ce qui est equivalent, on deplace le 

25 papier vers le haut de 128 pixels. On realise alors une seconde passe afin 
d'imprimer les lignes 129 a 256, la tete se depla?ant cette fois de droite a 
gauche. A la fin de cette passe, on avance a nouveau le papier de 128 pixels, 
puis on reitere les etapes d'impression et d'avancement jusqu'a ce qu'on ait 
imprime la totalite du document. 

30 L'irnpression d'un document dans ce mode ideal presente toutefois un 

certain nombre d'inconvenients, notamment un effet de diffusion particulierement 
genant. Par effet de diffusion, on entend le phenomene qui se produit lorsque 
deux pixels adjacents sont imprimes en meme temps : I'encre diffuse, les deux 



3 

pixels se rejoignent, et au lieu de deux points bien distincts, il se forme une tache 
aux formes irregulieres. 

Une technique particulierement efficace pour lutter contre cet effet 
consiste a dedoubler chaque passe, et a n'imprimer a chaque fois qu'une ligne 
5 sur deux. Ainsi, les pixels de la premiere passe ont le temps de secher avant 
que leurs voisins ne soient imprimes a leur tour. 

Ce dedoublement est particulierement efficace pour eviter la diffusion 
dans le sens perpendiculaire au sens de deplacement de la tete. Pour les pixels 
d'une rneme "ligne" on peut tolerer une resolution moindre se traduisant par un 
10 plus grand espacement des pixels. 

Bien que fort avantageux, ce procede depression haute resolution 
augmente considerablement le temps necessaire a ['impression. II est done 
reserve a ('impression de documents particulierement exigeants. 

Pour les documents ordinaires, les imprimantes de I'etat de I'Art disposent 
15 d'un autre mode d'impression, dit basse resolution, qui consiste a n'imprimer 
qu'un pixel sur deux. La taille des pixels restant inchangee, cela n'a pas d'effet 
visible a I'impression. 

Plus precisement, dans ce mode, le document a imprimer est convert! en 
un ou plusieurs tableaux de pixels de resolution inferieure a celle de 
20 rimprimante. Par exemple, pour une imprimante a jet d'encre noir et blanc 
monotete supportant une resolution maximale de 720x720 dpi, on genere un 
tableau de pixels a une resolution moitie, soit 360x360 dpi. On imprime ensuite 
ce tableau avec un pas horizontal double, soit 2/720eme de pouce (environ 70 
pm). Par ailleurs, Tespacement entre les buses etant fixe, on n'utilise qu'une 
25 buse sur deux, ce qui revient a doubler le pas vertical. 

En pratique, de nombreux documents contiennent a la fois des elements 
qui pourraient etre imprimes sans dommage en mode basse resolution, en 
particulier du texte, e'est-a-dire des caracteres d'imprimerie et d'autres pour 
lesquels ce mode de reproduction n'est pas adapte, notamment les images. 
30 [.'invention permet de traiter les informations constituant le document 

disponible sous forme de donnees numeriques pour permettre, dans cet 
exemple, d'imprimer ces deux types d'elements de manieres differentes., Le 
principe de base de Tinvention consiste a generer deux ensembles de donnees 
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numeriques avant leur conversion en tableaux de pixels (operation connue sous 
le nom de "rasterisation") pour separer de fa?on exploitable les informations 
(correspondant a des parties de documents) devant etre reproduces en haute 
resolution et celles qui peuvent se contenter d'une reproduction en basse 
5 resolution. 

Plus particulierement, Tinvention concerne un procede de traitement d'un 
document disponible sous forme d'un ensemble de donnees numeriques d'une 
premiere et d'une seconde categorie, caracterise en ce qu f il consiste a elaborer 
une premiere serie de donnees numeriques a partir des donnees dudit ensemble 

10 en masquant les donnees numeriques de la seconde categorie, a elaborer une 
seconde serie de donnees numeriques a partir de donnees dudit ensemble en 
masquant les donnees numeriques de la premiere categorie et a exploiter au 
moins Tune de ces deux series. 

^invention telle que definie ci-dessus peut trouver des applications dans 

15 des domaines tres differents des lors que des donnees informatiques decrivant 
un document sont disponibles. L'un des domaines privileges est, bien entendu, 
celui de I'impression d'un document et plus particulierement lorsque les donnees 
numeriques en question represented des ordres graphiques. 

En e ff e t t dans un systeme informatique moderne, il est connu, par 

20 exemple, de decrire un document par des informations numeriques dites "ordres 
graphiques" du type "tracer une ligne", "tracer une ellipse", "representer une 
image point par point". Ces instructions graphiques gerees sous un systeme 
d'exploitation connu (dit "WINDOWS") resultent de la conversion d'un document 
original a imprimer par un gestionnaire d'impression charge par ailleurs de 

25 commander un pilote d'impression. Le classement des donnees numeriques, en 
I'occurrence ici sous forme d'ordres graphiques dans la premiere ou la seconde 
categorie precitee, peut done se faire en considerant la succession des ordres 
graphiques au cours d'une etape prealable d'analyse de I'ensemble des donnees 
numeriques. Certains ordres graphiques seront automatiquement classes dans 

30 la premiere categorie, d'autres ordres graphiques seront automatiquement 
classes dans la seconde categorie. On regroupera dans la premiere serie des 
informations correspondant a un mode basse resolution et on regroupera dans la 
seconde serie des informations correspondant a un mode haute resolution. 
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Eventuetlement, des ordres graphiques correspondent normalement a un mode 
basse resolution pourront etre neanmoins classes dans la seconde serie, si cet 
ordre graphique represente un detail qui serait trop degrade par une 
representation en basse resolution. 

5 Selon un autre aspect de I'invention, I'etape d'analyse mentionnee ci- 

dessus, lorsqu'elle porte sur I'analyse des ordres graphiques, coniporte la 
recherche de fonctions graphiques fermees (cercles, ellipses, etc.). de 
fonctions graphiques ouvertes (droites, courbes, etc.), de fonctions 
representatives de textes (caracteres alphanumeriques) et de fonctions 

10 representatives d'images en mode point par point. Les fonctions representatives 
de textes sont, sauf exception, automatiquement classees dans ladite premiere 
categorie tandis que les fonctions representatives d'images en mode point par 
point sont, sauf exception, classees dans la seconde categorie. On classera les 
fonctions graphiques fermees ou ouvertes dans Tune ou I'autre categorie en 

15 fonction d'autres criteres, par exemple les dimensions des figures qu'elles 
represented dans ledit document. Si ces dimensions sont faibles, on choisira la 
seconde categorie (haute definition), si au contraire ces figures occupent une 
place importante dans le document, on pourra se contenter de les classer dans 
ladite premiere categorie pour une representation en basse resolution. 

20 Une autre application du principe de I'invention concerne la scannerisation 

d'un document. Dans ce cas, le document est d'abord decrit par une 
representation entiere en mode point par point. Puis, la scannerisation est suivie 
d'une conversion, appliquant des algorithmes connus, permettant de transcrire le 
document en une succession d'ordres graphiques precites. Une fois cette 

25 conversion effectuee, on peut appliquer le meme processus d'analyse des 
ordres graphiques pour leur classement dans la premiere ou la seconde 
categorie, a partir de laquelle il est ensuite possible d'elaborer les deux series de 
donnees nurneriques, sous forme d'ordres graphiques dont certains sont 
modifies pour etre masques. 

30 Selon un autre aspect important de I'invention, une operation de 

masquage d'un ordre graphique dans Tune ou I'autre serie consiste a reecrire cet 
ordre graphique en modifiant au moins un parametre colorirnetrique de celui-ci 
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de fagon a affecter audit ordre graphique une representation incolore ou ? plus 
generalement neutre. 

Dans le cas d'une impression du document, I'exploitation precitee consiste 
alors a imprimer les ordres graphiques de la premiere serie en mode basse 
5 resolution et/ou a imprimer les ordres graphiques de la seconde serie en mode 
haute resolution. Pour ce faire, on peut creer, a partir des ordres graphiques des 
deux categories, deux tableaux decrivant respectivement au moins une meme 
partie d'une composante monochromatique dudit document (operation dite de 
"rasterisation") chaque cellule d*un tableau representant un pixel. 

10 Un pixel est dit "allume" lorsqu'une impression est prevue a I'emplacement 

designe par la cellule correspondante du tableau. L'un des tableaux produit a 
partir des ordres graphiques de la premiere categorie rassemble les pixels 
allumes a reproduire en basse resolution et I'autre tableau, produit a partir des 
ordres graphiques de la seconde categorie, rassemble les pixels allumes a 

15 reproduire en haute resolution. Chaque ligne du document est ensuite imprimee 
a I'aide d'une meme tete d'impression en exploitant les informations des deux 
tableaux, relatives a ladite ligne. Le meme processus est renouvele pour toutes 
les composantes monochromatiques du document. 

Pour imprimer une ligne, on provoque un deplacement relatif entre la tete 

20 d'impression et un support d'impression (le plus souvent, la tete se deplace 
suivant la ligne, tandis que le support d'impression reste fixe) en utilisant deux 
vitesses differentes. On utilise une Vitesse haute lorsque les pixels a reproduire 
sont lus dans le tableau basse resolution et une vitesse basse lorsque les pixels 
a reproduire sont lus dans le tableau haute resolution. 

25 Par ailleurs, de fa?on connue, pour eviter que la ou chaque composante 

monochromatique du document informatique occupe une place trop importante 
dans la memoire de I'ordinateur, on "decoupe" le document en bandes 
adjacentes, et on convertit chaque bande a tour de role en un ou plusieurs 
tableaux de pixels, le ou chaque tableau de pixels decrivant une composante 

30 monochromatique de la bande en cours de traitement. Cette technique permet 
de reduire considerablement la memoire necessaire pour convertir une page 
d'un document en un ou plusieurs tableaux de pixels, car on ne garde en 
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memoire a tout instant que les donnees necessaires a la conversion d'une petite 
partie d'un document. 

Pour pouvoir appliquer aux donnees numeriques representees sous forme 
de pixels des corrections souhaitables pour I'impression, par mise en oeuvre 
5 d'algorithmes de correction connus, on utilise en general des bandes se 
chevauchant legerement, d'un ou plusieurs pixels, et appelees dans la suite de 
la description bandes elargies. Parmi les effets a corriger, on citera notamment 
I'apparition de raies particulierement visibles lors de I'impression de surfaces 
etendues de couleur uniforme. Ainsi, a partir des donnees numeriques du 

10 document correspondant a des bandes elargies, on cree au moins un tableau de 
pixels allumes, et appele dans la suite tableau agrandi. En consequence, on 
modifie le ou les tableaux agrandis par application de I'algorithme de correction 
connu, et on exclut de ('impression les pixels correspondant a la partie 
excedentaire du ou des tableaux agrandis, c'est-a-dire la partie de 

15 chevauchement des bandes elargies, partie qui sera de toute fagon imprimee 
lors du traitement de la bande elargie suivante. 

Dans le cas d'une impression en couleur, on cree autant de tableaux 
agrandis qu'il y a de couleurs disponibles, chacun decrivant une composante 
monochromatique d'une bande elargie du document. On applique de fagon 

20 connue en soi un algorithme de correction sur chaque tableau agrandi avant 
d'effectuer I'impression simultanee du ou des tableaux. En effet, les imprimantes 
a jet d'encre couleur permettent la mise en oeuvre simultanee des diverses tetes 
d'impression, et done I'impression lors d'une meme passe de pixels de couleurs 
differentes. 

25 L'invention concerne aussi un dispositif de traitement d'un document 

disponible sous forme d'un ensemble de donnees numeriques d'une premiere et 
d'une seconde categories, caracterise en ce qu'il comprend des premiers 
moyens pour elaborer, a partir dudit ensemble de donnees, une premiere serie 
de donnees numeriques, incluant des moyens pour masquer dans ledit 

30 ensemble les donnees numeriques de la seconde categorie et des seconds 
moyens pour elaborer, a partir dudit ensemble de donnees, une seconde serie 
de donnees numeriques, incluant des moyens pour masquer dans ledit 
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ensemble les donnees numeriques de la premiere categorie, et des moyens 
pour exploiter au moins I'une de ces deux series. 

Selon une autre caracteristique avantageuse de I'invention, le dispositif 
est caracterise en ce que, lesdites donnees numeriques etant disponibles sous 
5 forme d'ordres graphiques, lesdits moyens pour masquer des ordres graphiques 
de Tune ou I'autre categorie comportent des moyens pour reecrire un tel ordre 
graphique en modifiant au moins un parametre colorimetrique de celui-ci,- de 
fagon a lui affecter une representation incolore ou neutre. 

A titre d'exemple, on peut considerer I'ordre graphique suivant : 

10 EMR- angle arc (x, y, r, ai, a 2 , c, m, j, k) 

Cette instruction designe un arc de cercle de centre (x, y), de rayon r 
compris entre les angles ai et a 2 et ses caracteristiques colorimetriques sont 
definies par les valeurs des parametres c, m, j et k. Dans ce cas, ['operation de 
masquage consiste a reecrire le meme ordre graphique en ramenant a zero 

15 chaque parametre c, m, j et k. 

Dans le cas d'une imprimante, le dispositif comporte bien entendu des 
moyens d'impression basse resolution pilotes a partir des ordres graphiques de 
la premiere serie et des moyens d'impression haute resolution pilotes a partir 
des ordres graphiques de la seconde serie. 

20 Si au contraire il s'agit de retraiter les informations delivrees par un 

scanner, le dispositif est bien entendu associe a des moyens de scannerisation 
d'un document. Ceux-ci sont connectes a des moyens de conversion, permettant 
de transcrire la scannerisation en une succession d'ordres graphiques, par 
application d'algorithmes connus. Dans ce cas, les moyens de scannerisation 

25 sont de preference du type haute resolution, ce qui permet de n'effectuer qu'un 
seul "balayage" du document a memoriser pour ensuite extraire des ces 
informations haute resolution, celles qui sont necessaires a I'elaboration d'ordres 
graphiques du genre indique ci-dessus, en vue de leur classification dans Tune 
ou I'autre categorie. 

30 [.'invention sera mieux comprise et d'autres avantages de celle-ci 

apparaitront plus clairement a la lumiere de la description qui va suivre donnee 
uniquement a titre d'exemple et faite en reference aux dessins annexes dans 
lesquels : 
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- la figure 1 est un schema-bloc d'un ensemble ordinateur-imprimante, 
mettant en ceuvre invention ; 

- la figure 2 est un schema-bloc d'une imprimante ; 

- la figure 3 est une vue en perspective de I'imprimante couleur avec ses 
5 reservoirs depression associes a des tetes d'impression respectives ; 

- la figure 4 est une vue en perspective a plus grande echelle d'une tete 
d'impression de rimprimante couleur avec un agrandissement illustrant plus 
particulierement les buses d'ejection de liquide d'impression ; 

- la figure 5 est un schema-bloc des moyens specifiques a la mise en 
10 ceuvre de invention pour elaborer des donnees necessaires a I'impression d'un 

document memorise sous forme de donnees numeriques, notamment des ordres 
graphiques ; 

- la figure 6 est un organigramme decrivant la mise en oeuvre du 
processus de traitement ; 

15 - la figure 7 est un organigramme detaillant I'etape d'impression en mode 

mixte, haute resolution/basse resolution apres mise en oeuvre du traitement de 
la figure 6 ; 

- la figure 8 est un organigramme illustrant les changements de vitesses 
appliques aux moyens de deplacement de la tete d'impression ; 

20 - la figure 9 est un organigramme illustrant ('analyse des ordres 

graphiques ; et 

- la figure 10 est un schema-bloc des moyens specifiques a la mise en 
oeuvre de I'invention pour traiter les donnees issues d'un dispositif de 
scannerisation d'un document. 

25 Sur la figure 1, on a represents un ordinateur 20 connecte a differents 

peripheriques dont, notamment une imprimante 210. L'ordinateur comporte une 
interface de communication 510 reliee a un reseau de communication 400 par 
lequel il peut notamment echanger des informations avec d'autres ordinateurs. II 
comporte egalement un moyen de stockage 506 appele "disque dur'\ un lecteur 

30 de disquette 507 et un lecteur de disque "CD" 508. Ces lecteurs peuvent 
respectivement recevoir une disquette 700 et un disque "CD" 701 . Ces elements 
ainsi que le disque dur 506 peuvent contenir des documents au sens de 
I'invention, ainsi que le code de mise en oeuvre de I'invention qui, une fois lu par 
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I'orclinateur 20, sera stocke dans le disque dur 506. Selon une variante, le 
programme permettant a I'ordinateur de mettre en oeuvre ('invention pourra etre 
stocke en memoire morte 501 (designee ROM sur la figure 1). Selon une autre 
variante possible, le programme pourra etre charge a la demande a partir du 
reseau 400 pour etre stocke de fa<jon identique a celle decrite precedemment. 

L'ordinateur est complete par un ecran 503 permettant de visualiser les 
documents a imprimer, de servir d'interface avec Putilisateur qui desire modifier 
ces documents, a Paide d'un clavier 504 et/ou d'une "souris" 505 ou de tout autre 
moyen de commande. L'ecran 503 permet aussi, a la demande de Putilisateur, 
d'afficher les volumes des differents produits d'impression qui seront 
susceptibles d'etre consommes par Pimprimante 210 si un document disponible 
sous forme d'informations numeriques dans l'ordinateur ou I'un de ses 
peripheriques, doit etre imprime. Les instructions relatives a la mise en oeuvre du 
procede selon I'invention sont executees par une unite centrale 500 (CPU sur la 
figure 1). Les instructions sont stockees dans la memoire morte 501 ou dans les 
autres elements de stockage d'information disponibles. Lors de la mise sous 
tension, les programmes relatifs notamment a la mise en oeuvre de I'invention, 
stockes dans une des memoires non volatiles, comme par exemple la memoire 
morte 501, sont transferees dans une memoire vive 502 (RAM sur la figure 1) qui 
contient alors le code executable de I'invention ainsi que les variables et 
parametres necessaires a sa mise en oeuvre. 

Les differents sous-ensembles de I'ordinateur 20 qui viennent d'etre 
mentionnes echangent des informations entre eux par un bus de communication 
512, lequel permet aussi, grace a I'interface 510, d'acheminer des informations 
provenant du reseau 400 ou de transmettre des informations a ce reseau. 
S'agissant de la reproduction eventuelle d'images, une camera numerique 800 
peut etre connectee au bus 512. 

En considerant plus particulierement la figure 2, on a represents 
Pimprimante 210 qui est ici une imprimante couleur recevant des donnees a 
imprimer Dl representatives d'un document complexe compose, par exemple, 
d'un texte et d'une image. Les donnees Dl sont introduces, par Pintermediaire 
d'un port d'entree-sortie parallele 307, connecte a la carte d'entree-sortie 511 de 
l'ordinateur 20 et relie a un circuit d'interface 306, lui-meme relie a un circuit de 
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commande Rejection d'encre 310 qui pilote des tetes d'impression 313a, 313b, 
313c, 313d via un circuit d'amplification 314. Les tetes d'impression sont 
respectivement reliees a des reservoirs de produits d'impression 312a, 312b, 
312c, 312d. Selon I'exemple, chaque reservoir est relie par un conduit a la tete 
5 d'impression correspondante 3138-313^ laquelle se trouve electriquement 
connectee a la masse par I'intermediaire d'une resistance 323a-323d de faible 
valeur. Le reservoir 312a renferme un produit d'impression noir pour une 
impression monochrome ou en quadrichromie. Les reservoirs 312b, 312c, 31 2d 
renferment des produits d'impression de couleurs differentes, pour une 
10 impression couleur. Les trois couleurs sont classiquement le magenta, le cyan et 
le jaune. 

Dans I'exemple, les reservoirs 312a-312d et les tetes d'impression 313a- 
313d, sont montes sur un chariot assujetti a se deplacer le long de moyens de 
guidage formes par des tiges et rails paralleles. Le chariot est deplace en va-et- 

15 vient le long de ces moyens de guidage. II est entrame par un moteur 302, par 
I'intermediaire d'un mecanisme a courroie, bien connu de Thomme du metier. Ce 
moteur peut etre pilote pour entraTner le chariot, done la ou les tetes 
d'impression a plusieurs vitesses differentes (selon les conditions d'impression) 
V 0 , V 1f ou V 2 , comme on le verra plus loin. Le trajet de deplacement du chariot et 

20 done des tetes d'impression 313a-313d, est parallele a une ligne a imprimer sur 
un support d'impression tel qu'une feuille de papier. Ce support d'impression est 
deplace perpendiculairement au trajet de deplacement du chariot par le 
mecanisme de Timprimante, connu en soi. 

L'imprimante comporte en outre un circuit principal de traitement de 

25 donnees 300 associe a une memoire morte 303 et a une memoire vive 309. La 
memoire morte 303 contient les programmes de fonctionnement du circuit 
principal de traitement tandis que la memoire vive 309, egalement associee au 
circuit de commande d'ejection de produit d'impression 310, stocke de fagon 
temporaire les donnees regues par I'intermediaire de I'interface 306 ainsi que les 

30 donnees elaborees par le circuit principal de traitement 300. Ce dernier est relie 
a un afficheur 304 sur lequel il commande I'affichage de messages indicatifs du 
fonctionnement de l'imprimante en general. Ces informations peuvent bien 
entendu etre transmises a I'ordinateur pour etre affichees sur I'ecran 503. 
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Le circuit principal de traitement 300 est relie a un clavier 305 par lequel 
Tutilisateur peut transmettre des commandes de fonctionnement a rimprimante. 
Le circuit de traitement commande egalement le moteur 302 qui entrame le 
chariot, par I'intermediaire d'un circuit d'arnplification 301. Ce moteur est ici 
5 avantageusement du type pas-a-pas. Suivant la frequence de ses impulsions de 
commande, le moteur peut se deplacer a des vitesses differentes V 0 , V 1t V 2 . 

La figure 3 represente la structure d'une imprimante couleur classique, a 
jet d'encre. On distingue un chariot 60 adapte a recevoir une unite d'impression 
61 dont la partie inferieure comporte des tetes d'impression 313a-313d a 

10 plusieurs voies permettant d'imprimer plusieurs lignes de pixels a la fois et dont 
la partie superieure forme un receptacle pour les reservoirs de produit 
d'impression. Dans I'exemple, on distingue le reservoir de produit d'impression 
noir 312a et une cartouche 64 compartimentee interieurement pour former 
i'ensemble des reservoirs 312b-312d. 

15 L'unite 61 une fois placee sur le chariot 60 est entramee selon un 

mouvement de va-et-vient le long d'un chemin de deplacement forme par des 
rails de guidage 67. Le moteur 302, non visible sur la figure 3, entrame le chariot 
60 par I'intermediaire d'un dispositif a courroie 63. Le chemin de deplacement 
des tetes d'impression est parallele a une ligne d'un support d'impression non 

20 represents, tel qu'une feuille de papier. Un toron plat de cables electriques 62 
etablit la liaison entre les tetes d'impression et le reste des circuits electroniques 
decrits en reference a la figure 2. 

De maniere classique, chaque tete d'impression comporte plusieurs 
buses, placees les unes au-dessus des autres, et perpendiculairement au sens 

25 d'avancement de la tete, comme represente a la figure 4. Chaque buse 
correspond a une voie precitee. Pour une imprimante a jet d'encre de 720x720 
dpi, I'espacement entre les buses, ou pas vertical, est de 1/720eme de pouce. 
Cette configuration permet d'ejecter sirnultanement plusieurs gouttelettes de 
produit d'impression d'une merne couleur lors du deplacement de la tete 313, et 

30 done d'augmenter la rapidite de I'impression, puisqu'on peut imprimer plusieurs 
pixels a la fois. Toutefois, le nombre de buses par tete est limite. Par exemple, il 
est au plus egal a 128 pour une imprimante a jet d'encre. Le nombre de pixels 
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qu'on peut imprimer simultanement avec ce type d'imprimante est done au mieux 
limite a 128. 

Sur la figure 5, on a represents un schema-bloc fonctionnel cTun dispositif 
100 susceptible de mettre en oeuvre le processus de generation des donnees 
5 necessaires a I'impression d'un document des lors qu'il est fonctionnellernent 
intercale entre un fichier 1 renfermant le document sous forme d'informations 
numeriques et une imprimante 210 susceptible d'imprimer ces donnees. Avec le 
systeme d'exploitation ci-dessus, ces informations numeriques sont du type 
"tracer une ligne", "tracer une ellipse", "representer une image point par point" 

10 par exemple. Elles resultent de la conversion d'un document original a imprimer 
par un gestionnaire d'impression (non represents), charge par ailleurs de 
commander un pilote d'impression (non represents). Aussi, dans le cas ou le 
dispositif est concretise dans I'ordinateur 20, sera-t-il integre de preference au 
pilote d'impression en charge de I'imprimante 210. Le dispositif peut aussi etre 

15 realise sous forme d'une unite autonome logee dans I'imprimante elle-meme ou 
faisant partie d'un circuit d'interface. 

Le dispositif comporte un decoupeur de page 2 charge de partager le 
document electronique, stocke dans le fichier 1 sous forme d'ordres graphiques, 
en groupes d'informations, chaque groupe representant une page. Chaque page 

20 comporte une partie plus ou moins importante du document selon le format 
choisi pour la reproduction, la dimension des feuilles de papier, etc... 

Les informations representatives de chaque page sont ensuite transmises 
a un analyseur d'ordres graphiques 6 qui determine I'appartenance de chacune 
de ces informations a une premiere ou une seconde categorie, ces categories 

25 correspondant respectivement a une basse resolution ou a une haute resolution. 
Dans I'exemple, I'analyseur d'ordres graphiques prend en compte a la fois le 
type d'ordre graphique et ses dimensions pour determiner si on I'associe a la 
premiere ou a la seconde categorie. Cette procedure d'analyse des ordres 
graphiques sera decrite en detail plus loin. 

30 Les ordres graphiques ainsi analyses sont transmis par un selectionneur 

d'ordres graphiques 7 a deux unites de traitement 8, 8' ayant respectivement 
pour fonction de transmettre tous les ordres graphiques representatifs de la page 
consideree en les modifiant pour les adapter a un mode de reproduction basse 
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resolution et a un mode de reproduction haute resolution. Ainsi, I'unite de 
traitement basse resolution 8 est associee a des moyens de masquage 9 des 
ordres graphiques de la seconde categorie tandis que I'unite de traitement haute 
resolution 8* est associee a des moyens de masquage 9' des ordres graphiques 
5 de la premiere categorie. Autrement dit, tous les ordres graphiques sont transmis 
par I'unite de traitement basse resolution 8 mais ceux qui ont ete classes dans la 
seconde categorie (ou haute resolution) sont masques, c'est-a-dire reecrits de 
fa<jon a apparaTtre incolores. 

De la meme fa?on, tous les ordres graphiques representatifs de la page 

10 sont transmis par I'unite de traitement haute resolution 8' mais ceux qui ont ete 
classes dans la premiere categorie sont modifies par les moyens de masquage 
basse resolution 9' pour apparaTtre incolores. 

Les ordres graphiques transmis par I'unite de traitement 8 sont ensuite 
partages en bandes elargies par un decoupeur de bande elargie 3 tandis que les 

15 ordres graphiques transmis par Tunite de traitement haute resolution 8' sont 
partages en bandes elargies par un decoupeur de bande elargie 3', On rappelle 
qu'une telle bande elargie est constitute par des informations numeriques 
representatives d'une bande de la page consideree augmentee d'une marge de 
chevauchement appartenant a la bande suivante et permettant de realiser des 

20 corrections apres rasterisation.. 

Les ordres graphiques de bandes elargies traites par le decoupeur 3 sont 
transmis a un "rasteriseur" 4 et les informations graphiques traitees par le 
decoupeur de bandes elargies 3' sont transmises a un "rasteriseur" 4'. Le 
"rasteriseur" 4 transforme les informations numeriques qui lui parviennent en un 

25 tableau T (basse resolution) tandis que le "rasteriseur" 4' transforme les 
informations numeriques qui lui parviennent en un tableau T (haute resolution). 
Chaque tableau T et T decrit une partie d'une composante monochromatique du 
document, chaque cellule du tableau representant un pixel. Le tableau T 
renferme tous les pixels des elements a reproduce en basse resolution tandis 

30 que le tableau T' renferme tous les pixels des elements a reproduce en haute 
resolution. Chaque cellule d'un tableau, qui est une memoire, contient les 
coordonnees d*un pixel et une information representative du fait que ce pixel est 
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"aliume" ou non. Un pixel allume donnera lieu a une impression d'un point de la 
couleur consideree. 

Dans I'exemple, la partie de la composante monochromatique est celle qui 
correspond a la bande elargie en cours de traitement. Si le document a imprimer 
est en noir et blanc, les "rasteriseurs" 4 et 4 1 remplissent uniquement deux 
tableaux, un pour chaque resolution. S'il est en couleur, les "rasteriseurs" 4 et 4' 
generent autant de tableaux, pour chaque resolution, que de composantes 
monochromatiques sont necessaires pour representer le document. 

Les tableaux T et T sont ensuite modifies sous Taction d'un correcteur 5 
susceptible de leur appiiquer une correction impliquant des modifications des 
pixels allumes et permettant d'ameliorer la qualite du document a imprimer. Le 
correcteur 5 met en oeuvre des algorithmes connus. Cette mise en oeuvre 
necessite la prise en compte des pixels de la partie excedentaire de la bande 
consideree (c'est pourquoi on parle de bande elargie). Lorsque le correcteur a 
applique de tels algorithmes pour modifier les pixels allumes dans les deux 
tableaux T et T\ ceux-ci sont lus et transmis a I'imprimante 210 par I'emetteur de 
donnees a imprimer 1 1 . II est a noter que la lecture se fait sans tenir compte des 
pixels non utiles de chaque tableau, c'est-a-dire les pixels situes dans la marge 
de recouvrement avec la bande suivante. 

Ainsi, le selectionneur 10 lit d'abord les pixels d'un premier groupe de 
lignes du tableau T, par exemple les 64 premieres lignes lorsque I'imprimante 
comprend une unique tete d'impression monochrome de 128 buses. Le 
selectionneur adresse ensuite ces lignes a Timprimante pour une impression en 
basse resolution. On rappelle que dans ce mode ne necessitant qu'une seule 
passe, seule une buse sur deux est utilisee. En outre on peut, pour ce mode 
depression, utiliser une vitesse Vi de deplacement de la tete d'impression 
relativement elevee. 

Puis le selectionneur 10 lit un second groupe de lignes mais cette fois du 
tableau T et les repartit en autant de sous-ensembles qu'il y a de passes a 
realiser en mode haute resolution. Dans I'exemple, deux passes sont suffisantes. 
Ces deux sous-ensembles sont adresses dans cet ordre a I'imprimante 210 pour 
impression en mode haute resolution. Ces deux passes sont realisees par 
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simple balayage de la tete compression de gauche a droite, puis de droite a 
gauche, sans avancement du papier. 

II peut aussi etre souhaitable de reduire la vitesse de deplacement de la 
tete a une valeur V2 < V1 lorsqu'on imprime en mode haute resolution, pour 
5 augmenter le temps separant le depot de deux gouttes d'encre (pixels) 
adjacentes. 

Dans ce cas, il est important de noter que la lenteur du mode depression 
haute resolution resulte de deux facteurs : une vitesse de deplacement de la tete 
d'impression plus faible qu'en basse resolution et la necessite de realiser 

10 Timpression en plusieurs passes (au moins un aller et retour) en n'utilisant 
chaque fois qu'une partie des buses. 

I_ e selectionneur 10 reitere alors ces lectures alternees des tableaux T, T' 
avec deplacement du papier perpendiculairement au trajet de la tete 
d'impression et jusqu'a epuisement des lignes des tableaux T et T\ Puis, il 

15 renouvelle ces operations jusqu'a ce que toutes les bandes de toutes les pages 
du document aient ete imprimees. Ce mode operatoire permet de gagner un 
temps appreciable dans la reproduction car seuls les elements haute definition 
sont imprimes dans ce mode lent. 

Le selectionneur 10 et I'emetteur 11 pilotent aussi un circuit de 

20 positionnement 12 de la tete d'impression de Timprimante 210 qui permet de 
deplacer ladite tete d'impression a une vitesse V 0 au moins egale et de 
preference notablement superieure a V1 des lors que la lecture de Tun des 
tableaux T ou T sur un groupe de lignes considere correspondant au nombre de 
buses revele un nombre eleve de pixels consecutifs eteints. 

25 Autrement dit si, a la lecture de Tun des tableaux T ou T' il s'avere que sur 

toutes les lignes concernees par le deplacement de la tete, plusieurs pixels 
consecutifs sont eteints (par exemple si on observe un nombre de pixels 
consecutifs eteints, superieur a une valeur predeterminee), I'emetteur 11 peut 
etre agence pour piloter le circuit de positionnement 12, lequel commande le 

30 deplacement de la tete d'impression a la vitesse V 0 pour que celle-ci se 
positionne le plus rapidement possible au bord de la zone a imprimer la plus 
proche. 
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Ainsi, par une gestion appropriee de ces vitesses de deplacement 
possibles de la tete d'impression : 

V 0 > Vi > V 2 

on peut minirniser le temps necessaire a Hmpression d'un document dans lequel 
certaines parties seront reproduces en basse resolution et d'autres seront 
reproduces en haute resolution. 

La figure 6 est un organigramme decrivant de fagon plus precise les 
etapes executees lors de la mise en oeuvre du processus de traitement du 
document informatique par exemple au moyen de I'ordinateur de la figure 1 relie 
a son imprimante 210 ou a une imprimante accessible par le reseau 400 via un 
autre ordinateur. On part d'un fichier 101 dans lequel le document a imprimer est 
memorise sous forme d'ordres graphiques. 

L'etape E102 selectionne une premiere page dans les informations 
numeriques contenues dans le fichier 101 . 

Uetape E103 analyse les ordres graphiques de la page en cours de 
traitement, c'est-a-dire associe a chaque ordre graphique la categorie qui lui 
correspond. Ceci permet de distinguer les ordres graphiques en deux groupes, 
ceux qui seront imprimes en mode basse resolution et ceux qui seront imprimes 
en mode haute resolution. Selon un mode de realisation particulierement 
avantageux de I'invention, le premier groupe comprendra : des fonctions 
graphiques ouvertes, du type une courbe, une droite, un arc, ... ; des fonctions 
graphiques fermees, du type un cercle, un rectangle, un polygone, ... ; et les 
fonctions textes. Le second groupe comprend notamment les representations 
d'image en mode point par point. Le detail de cette analyse sera explique en 
reference a la figure 9. 

L'organigramme se separe alors en deux branches paralleles. La branche 
E111-E114 genere un tableau T basse resolution, tandis que la branche E121- 
E124 genere un tableau T haute resolution. 

L'etape E111 selectionne ou repere les ordres graphiques choisis par 
Tetape d'analyse comme devant etre imprimes en mode haute resolution. 

L'etape E112 "colorie" ces ordres en blanc afin de les rendre invisibles, 
tout en masquant les informations basse resolution qu'ils pourraient recouvrir. En 
effet, il arrive souvent qu'un ordre graphique, par exemple une ellipse, soit 
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partiellement masque par un autre ordre graphique, par exemple une image. On 
ne peut se contenter cTenlever purement et simplement rimage, car la partie 
masquee de Tellipse reapparaitrait a I'impression. Au contraire, on remplace 
rimage par un rectangle plein de meme dimension et de couleur blanche, c'est- 
5 a-dire de meme couleur que le papier utilise, de maniere a ce que ('ellipse 
continue a etre masquee (puisque recouverte en partie par le rectangle), sans 
pour autant que rimage soit imprimee (puisque de la couleur du papier). 

L'etape E113 selectionne les informations graphiques correspondant a 
une premiere bande elargie de la page consideree. 

10 L'etape E114 (rasterisation) remplit le ou les tableaux agrandis T 

correspondant respectivement a la ou chaque composante monochromatique de 
la bande elargie en cours de traitement. 

L'etape E115 applique un ou plusieurs algorithmes de correction sur le ou 
les tableaux agrandis T de ladite bande elargie. 

15 Parallelement a I'etape E111, I'etape E121 selectionne les ordres 

graphiques choisis par l'etape d'analyse comme devant etre imprimes en mode 
basse resolution. 

L'etape E122 "colorie" ces ordres en blanc afin de les rendre invisibles, 
tout en masquant les informations haute resolution qu'ils pourraient recouvrir. 
20 L'etape E123 selectionne une premiere bande elargie de la page 

consideree. 

L'etape E124 (rasterisation) remplit le ou les tableaux agrandis T' 
correspondant respectivement a la ou aux composantes monochromatiques de 
la bande elargie en cours de traitement. 
25 L'etape E125 applique un ou plusieurs algorithmes de correction sur les 

tableaux agrandis V de ladite bande elargie. 

Les etapes E116 ou E126 sont des tests ou Ton verifie si la bande qui 
vient d'etre "rasterisee" est la derniere. Si la reponse est non, on selectionne la 
bande elargie suivante (E117 ou E127) et on retourne a l'etape E114 ou E124, 
30 respectivement. Si la reponse est oui, on passe a l'etape E141 . 

L'etape E141 combine ou entrelace les donnees contenues dans les 
tableaux T et T' et les transmet a I'imprimante 210. Cette etape est plus 
particulierement detaillee a la figure 7. 
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On verifie dans une etape E151 si toutes les pages du document ont ete 
traitees. Si oui le processus s f acheve. Sinon on selectionne la page suivante, a 
une etape de selection E152, et on reitere les etapes precedentes E103 a E151. 

Ainsi, Timpression d'un document peut se faire a la fois plus rapidement 
que dans un mode haute resolution classique, et plus correctement que dans un 
mode basse resolution classique. 

L'impression proprement dite est realisee comme decrit ci-dessous en 
reference a la figure 7. Dans la description de cette figure, B represente le 
nombre de buses, P le nombre de passes en mode haute resolution, a est le 
rapport B/P, et H le nombre total de lignes contenues dans le tableau T' (on 
suppose dans la suite que H est un multiple de B). Dans Texemple, B vaut 128, 
P vaut 2, a vaut 64 et H vaut 2560. 

L'etape E201 consiste a initialiser la valeur des variables i et j a 1. Ces 
variables vont permettre de parcourir les tableaux T et T' par groupes de B/2 et B 
lignes, respectivement. 

A I'etape E202 on lit les lignes i a i+B/2-1 dans le tableau T, soit B/2 

lignes. 

A 1'etape E203 on transmet ces lignes a I'imprimante pour impression 
dans le mode basse resolution. On rappelle que dans ce mode, seule une buse 
sur deux est utilisee. A la fin de cette etape, on a imprime B/2 lignes occupant 
une hauteur de B pixels. La transmission des lignes pour une impression a la 
vitesse depression Vi correspondant au mode basse resolution, se fait selon 
I'organigramme de la figure 8 avec analyse des pixels du tableau T par colonnes 
pour permettre de positionner rapidement (vitesse V 0 ) la tete d'impression a la 
frontiere d'une zone a imprimer en basse resolution. 

A I'etape E204 on initialise la variable k a 0. Cette variable est utilisee 
pour controler le nombre de passes en mode haute resolution. 

A I'etape E205 on lit les lignes j+k, j+k+P, j+k+2P, j+k+(a-1)P, soit B/P 

lignes. 

A I'etape E206 on transmet ces lignes a rimprimante pour impression 
dans le mode haute resolution. La transmission des lignes pour une impression 
a la vitesse d'impression V 2 correspondant au mode haute resolution se fait 
selon I'organigramme de la figure 8 avec analyse des pixels du tableau T par 
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colonnes pour permettre de positionner rapidement (vitesse V 0 ) la tete 
d'impression a la frontiere d'une zone a imprimer en mode haute resolution. 
A l'etape E207 on incremente la variable k de 1 . 

Une etape de test E208 permet de verifier si k est strictennent inferieur a 
5 P, c'est-a-dire s'il reste encore au moins une passe a effectuer. 

Dans I'affirmative, on reitere les etapes E205 a E208. 
Dans la negative, on avance (a l'etape E209) le papier "vers le haut" de B 
pixels (ou, ce qui est equivalent, on deplace la tete "vers le bas" de B pixels). 

L'etape E210 consiste a incrementer les variables i et j de, 
10 respectivement, B/2 et B. Ceci permet, dans la suite de Palgorithme, de traiter les 
lignes restantes. 

A l'etape E211 on verifie si j < H, c'est-a-dire s'il reste des lignes a 
imprimer. Si la reponse est oui, on retourne a l'etape E202. Si la reponse est 
non, I'impression des informations contenues dans les tableaux T et T est 
15 terminee. 

La figure 8 explicite les etapes E203 ou E206 de I'organigramme de la 
figure 7 au cours desquelles on transmet les informations (pixels allumes ou non 
allumes) des lignes susceptibles d'etre imprimees en une meme passe, selon le 
mode basse resolution ou selon le mode haute resolution. Selon I'organigramme 

20 de la figure 8, ces informations sont transmises a la tete d'impression 
conjointement avec des signaux de pilotage du deplacement de la tete 
d'impression pour un positionnement rapide de celle-ci (a la vitesse V 0 ) lorsque 
la lecture des lignes du tableau T ou T susceptibles d'etre imprimees en une 
passe revele qu'un certain nombre de colonnes adjacentes, inferieur a un 

25 nombre S predetermine, ne comporte aucun pixel allume. Le nombre S est 
choisi, par exemple en 50 ou 100 en considerant que, si le nombre de colonnes 
consecutives ne comportant aucun pixel allume est inferieur a cette valeur, il 
n'est pas utile de modifier la vitesse de deplacement de la tete d'impression, 
celle-ci pouvant rester egale a la vitesse d'impression \/^ ou V 2 selon le mode 

30 d'impression selectionne. 

Dans cet organigramme : 

- x est le numero de la colonne consideree, lirnite aux 64 ou 128 pixels 
(correspondant au nombre de buses de la tete d'impression) 
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- p est le numero de la derniere colonne non nulle, c'est-a-dire comportant 
au moins un pixel allume, 

- N est le nombre de pixels d'une ligne. 

Aux etapes E301 et E302 t on initialise a 1 les variables x et p. 

Uetape E303 est un test ou Ton determine si x est inferieur ou egal a N. Si 
la reponse est oui, le processus de la figure 7 est termine et on retourne a I'etape 
E204 ou I'etape E207 (figure 7), respectivement. Si la reponse est non, on passe 
a I'etape E304. 

L'etape E304 est un test ou Ton verifie si tous les pixels de la partie de 
colonne x consideree sont nuls (aucun pixel allume dans la partie 
correspondante du tableau T ou T). 

Si la reponse est oui, on passe a Tetape E305 ou on incremente la valeur 
de x d'une unite et on retourne a I'etape E303. 

Si la reponse est non, on passe a I'etape E306 qui est un test ou Ton 
verifie si la valeur x - p est plus grande que S. 

Si la reponse est oui, cela signifie qu'il est utile de commander le 
Replacement de la tete depression a la vitesse V 0 jusqu'a la premiere colonne 
comprenant au moins un pixel allume. On commande done le displacement de la 
tete depression, a la vitesse de positionnement V 0 jusqu'a la colonne x. On 
passe ensuite a I'etape E309 qui consiste a imprimer tous les pixels allumes de 
la colonne x (la colonne etant limitee, bien evidemment, au nombre de buses de 
la tete d'impression). 

Si la reponse au test E306 est negative, on passe a I'etape E308 qui 
consiste a deplacer la tete d'impression jusqu'a colonne x sans changer la 
vitesse, c'est-a-dire a la vitesse Vi si on est en mode d'impression basse 
resolution ou a la vitesse V 2 si on est en mode d'impression haute resolution. On 
passe ensuite a I'etape E309. 

Apres impression de la colonne x a I'etape E309, on passe a I'etape E310 
ou on modifie la valeur de p en y inscrivant la valeur x et on passe a I'etape 
E305. 

La figure 9 illustre le processus d'analyse des ordres graphiques tels qu'il 
s'execute, par exemple, a I'etape E103 de la figure 6. On rappelle que, a un tel 
stade, le document ou une partie de ce document se trouve entierement decrit 
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par une succession cTordres graphiques qu'il convient de classer dans Tune ou 
I'autre de deux categories, la categorie 1 correspondant a un mode de 
reproduction ou representation en basse resolution et la categorie 2 
correspondant a un mode de reproduction ou representation en haute resolution. 
5 L'etape E350 consiste a selectionner le premier ordre graphique. 

A I'etape E351, on verifie si I'ordre graphique considere est une fonction 
graphique ouverte, typiquement une courbe, une droite, une ligne brisee, etc... 

Si la reponse est non, on passe a I'etape E352 qui consiste a verifier si 
I'ordre graphique est une fonction graphique fermee telle qu'un cercle, une 
10 ellipse, un polygone etc... 

Si la reponse est non, on passe a I'etape E353 qui consiste a verifier si 
I'ordre graphique correspond a la representation d'une image en mode point par 
point. 

Si la reponse est non, on passe a I'etape E354 ou Ton verifie que I'ordre 
15 graphique correspond a la representation de caracteres d'imprimeries (textes). 

Si I'etape E354 permet de determiner que I'ordre graphique est bien 
representatif d'un texte, on passe a I'etape E360 ou on classe I'ordre graphique 
correspondant dans la premiere categorie, pour une representation ou une 
impression en basse resolution. 
20 Si la reponse au test E351 est positive, on passe au test E355 ou Ton 

determine si la fonction graphique ouverte consideree est de petite dimension ou 
non. 

Si la reponse est oui, on passe a I'etape E359 ou Ton classe I'ordre 
graphique considere dans la categorie 2 pour une representation ou une 
25 impression en mode haute resolution. 

Si la reponse au test E355 est negative, on passe a I'etape E360 et I'ordre 
graphique est classe dans la categorie 1. 

Si la reponse au test E352 est positive, on passe au test E356 consistant 
a determiner si la fonction graphique fermee consideree est pleine ou non. 
30 Autrement dit, on determine si la fonction graphique fermee est un contour ferme 
ou une surface, par exemple une surface de couleur determinee. Si la reponse 
au test E356 est negative, on passe a I'etape E359 et I'ordre graphique est 
classe dans la categorie 2. 
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Au contraire, si la reponse au test E356 est positive, on passe au test 
E357 qui determine si la fonction graphique pleine est de petite dimension ou de 
grande dimension. 

Si la fonction graphique est de petite dimension, on passe a Petape E359 
(categorie 2). Si la fonction graphique est de grande dimension, on passe a 
Petape E360 (categorie 1). 

Si la reponse au test E353 est positive, on passe au test E358 qui 
consiste a determiner quelle est la resolution de la partie d'image representee en 
mode point par point qui correspond a cet ordre graphique. Si cette partie 
d'image est de resolution elevee, on passe a I'etape E359 ou on lui associe la 
categorie 2. Au contraire, si la resolution de cette partie d'image est faible, on 
passe a Petape E360 ou on lui associe la categorie 1. 

Lorsque Tordre graphique considere a ete classe dans la categorie 1 ou 2 
(E360 ou E359), on passe a I'etape E361 ou on determine si Tordre graphique 
est le dernier de la serie. Si c'est le cas, on poursuit les operations decrites dans 
I'organigramme de la figure 6. 

Si ce n'est pas le cas, on passe a I'etape E362 ou on selectionne I'ordre 
graphique suivant et on retourne a retape E351. 

La figure 10 est un schema-bloc qui decrit la mise en ceuvre Pinvention 
dans un dispositif de scannerisation d'un document. 

On dispose d'un scanner 201 susceptible de delivrer une representation 
en mode point par point d'un document. La lecture pixel par pixel correspond a 
un mode dit haute resolution. Le lecteur 202 fournit done en haute resolution une 
representation point par point du document. Ces informations sont traitees par 
un convertisseur 203 qui les transcrit en ordres graphiques. Les algorithmes 
exploites par ce convertisseur sont connus. La succession d'ordres graphiques 
est ensuite adressee a une unite de traitement analogue a celle qui est decrite 
en reference a la figure 5 et comprenant un analyseur d'ordre graphique 6, un 
selectionneur d'ordres graphiques 8, une unite de traitement basse resolution 7, 
une unite de traitement haute resolution 7\ des moyens de masquage 9 et 9\ un 
decoupeur de bande elargie 3, un decoupeur de bande elargie 3\ deux 
"rasteriseurs" 4 et 4' alimentant les tableaux T et T et un correcteur 5. Ensuite, 
les donnees numeriques contenues dans les tableaux T et T' peuvent etre 
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exploitees selon les besoins de I'utilisateur, notamment ils peuvent etre imprimes 
ou transmis. II est egalement possible de transmettre les informations sous 
forme d'ordres graphiques modifies, tels qu'ils sont disponibles aux sorties des 
unites de traitement 7 et 7\ 

Bien entendu, invention vise aussi tout dispositif, (c'est-a-dire tout 
appareil ou ensemble d'appareils interconnects entre eux) comportant des 
moyens pour la mise en oeuvre du procede decrit ci-dessus. Ces moyens ont ete 
decrits ici en reference aux figures 1 a 5 et 10. En I'espece, un tel dispositif peut 
etre constitue d'au moins un ordinateur et une imprimante, eventuellement un 
scanner, voire de deux ordinateurs connectes en reseau avec au moins une 
imprimante et/ou un scanner. 

L'invention couvre tout moyen de stockage tel que bande magnetique, 
disquette "CD-ROM" (disque compact a memoire figee) ou disque compact 
reinscriptible, integre ou non au dispositif, eventuellement amovible, des lors qu'il 
contient un programme mettant en oeuvre, au moins partiellement, le procede 
decrit. Un tel moyen de stockage est lisible par un ordinateur ou un 
microprocesseur pour une mise en oeuvre du procede. 
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REVENDICATIQNS 



1- Procede de traitement d'un document disponible sous forme d'un 
ensemble de donnees numeriques d'une premiere et d'une seconde categorie, 
caracterise en ce qu'il consiste a elaborer une premiere serie de donnees 
numeriques (8, 9) a partir des donnees dudit ensemble en masquant les 
donnees numeriques de la seconde categorie, a elaborer une seconde serie de 
donnees numeriques (8\ 9') a partir de donnees dudit ensemble en masquant 
les donnees numeriques de la premiere categorie et a exploiter (210) au moins 
Tune de ces deux series. 

2- Procede selon la revendication 1, caracterise en ce qu'il comporte une 
etape prealable d'analyse (6) dudit ensemble de donnees numeriques pour les 
classer dans ladite premiere ou seconde categorie. 

3- Procede selon la revendication 1 ou 2, caracterise en ce que lesdites 
donnees numeriques represented des ordres graphiques. 

4- Procede selon I'ensemble des revendications 2 et 3, caracterise en ce 
que ladite etape d'analyse comporte la recherche de fonctions graphiques 
ouvertes (E351), de fonctions graphiques fermees (E352), de fonctions 
representatives de texte (E 354) et de fonctions representatives d'image en 
mode point par point (E353) et en ce qu'elle consiste en outre a classer au moins 
lesdites fonctions de texte dans ladite premiere categorie et des fonctions 
representatives d'images en mode point par point dans ladite seconde categorie. 

5- Procede selon la revendication 4, caracterise en ce qu'on classe 
lesdites fonctions graphiques fermees et ouvertes dans Tune ou I'autre categorie 
en fonction des dimensions (E355, E357) des figures qu'elles represented dans 
ledit document. 

6- Procede selon Tune des revendications 1 a 5, caracterise en ce qu'on 
regroupe dans la premiere serie des informations correspondant a un mode 
basse resolution (E360). 

7- Procede selon Tune des revendications 1 a 6, caracterise en ce qu'on 
regroupe dans la seconde serie des informations correspondant a un mode 
haute resolution (E359). 



8- Precede selon Tune des revendications 3 a 7, caracterise en ce qu'une 
operation de masquage d'un ordre graphique dans Tune ou I'autre serie (8, 9- 
8\ 9'), consiste a reecrire cet ordre graphique en modifiant au moins un 
parametre colorimetrique de celui-ci de fagon a affecter audit ordre graphique 

5 une representation incolore. 

9- Precede selon Tune des revendications 3 a 8, caracterise en ce que 
Sexploitation precitee consiste a imprimer les ordres graphiques de la premiere 
serie en mode basse resolution et/ou a imprimer les ordres graphiques de la 
seconde serie en mode haute resolution. 

10 10- Precede selon la revendication 9, caracterise en ce qu'on cree, a 

partir des ordres graphiques des deux categories, deux tableaux (T, T) decrivant 
respectivement au moins une meme partie d'une composante monochromatique 
dudit document chaque cellule d'un tableau representant un pixel, un pixel etant 
dit "allume" lorsqu'une impression est prevue a Templacement designe par la 

15 cellule correspondante, en ce que Tun (T) des tableaux produit a partir des 
ordres graphiques de la premiere serie, rassemble les pixels allumes a 
reproduire en basse resolution et I'autre tableau (T'), produit a partir des ordres 
graphiques de la seconde serie, rassemble les pixels allumes a reproduire en 
haute resolution et en ce qu'il consiste en outre a reproduire une ligne du 

20 document a I'aide d'une meme tete d'impression en exploitant les informations 
des deux tableaux relatives a ladite ligne. 

11- Precede selon la revendication 10, caracterise en ce que, pour 
imprimer une telle ligne, on provoque un deplacement relatif entre ladite tete et 
un support d'impression a deux vitesses differentes, une vitesse haute (Vi) 

25 lorsque les pixels a reproduire sont lus dans le tableau basse resolution et une 
vitesse basse (V 2 ) lorsque les pixels a reproduire sont lus dans le tableau haute 
resolution. 

12- Precede selon la revendication 11, caracterise en ce qu'il comprend 
une etape consistant a imprimer simultanement un groupe de lignes adjacentes 

30 en basse resolution a ladite vitesse haute (V0 a I'aide d'une tete d'impression a 
plusieurs voies (figure 4), sans deplacement relatif, dit M de colonne", 
perpendiculairement a la direction d'impression d'une ligne, entre ladite tete et 
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ledit support d'impression, en utilisant une voie sur deux de ladite tete 
d'impression. 

13- Procede selon la revendication 11 ou 12, caracterise en ce qu'il 
comprend les operations consistant a lire un sous-groupe de lignes (E205) non 
adjacentes dans le tableau haute resolution (T), espacees d'un nombre constant 
de lignes correspondant a un nombre de passes predetermines en haute 
resolution, a imprimer simultanement ce sous-groupe en haute resolution a ladite 
vitesse basse en utilisant les voies correspondantes de ladite tete d'impression 
et a renouveler ces operations sans deplacement relatif, dit "de coionne", entre 
ladite tete et ledit support d'impression perpendiculairement a la direction 
d'impression d'une ligne, en selectionnant chaque fois un autre sous-groupe 
jusqu'a ce que toutes les voies aient ete utilisees. 

14- Procede selon I'ensemble des revendications 12 et 13, caracterise en 
ce qu'on provoque un deplacement relatif de colonne precite d'une valeur egale 
au nombre de voies de ladite tete d'impression et en ce qu'on renouvelle les 
operations d'impression en basse resolution et en haute resolution. 

15- Procede selon la revendication 14, caracterise en ce qu'on poursuit 
lesdites operations d'impression en basse resolution et en haute resolution 
jusqu'a ce qu'on ait exploite la totalite des informations contenues dans les deux 
tableaux. 

16- Procede selon Tune des revendications 10 a 15, caracterise en ce 
qu'on cree deux tableaux (T, T') precites de capacite limitee inferieure a la 
capacite necessaire pour decrire ladite composante monochromatique dudit 
document en basse resolution et en haute resolution, respectivement et en ce 
qu'on inscrit successivement (E117, E127) dans ces tableaux des groupes de 
pixels de ladite composante monochromatique representatifs de bandes 
adjacentes dudit document. 

17- Procede selon la revendication 16, caracterise en qu'on partage ledit 
document en bandes elargies (E113, E123) se chevauchant, en ce qu'on cree a 
partir des donnees numeriques correspondantes deux tableaux agrandis (T, T) 
permettant un retraitement d'images impliquant une modification des pixels 
allumes, en ce qu'on modifie chaque tableau, par application d'un algorithme de 
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correction connu et en ce qu'on exclut de ('impression les pixels allumes 
correspondant a la partie excedentaire de chaque tableau. 

18- Procede selon Tune des revendications 10 a 17, caracterise en ce 
qu'on remplit chaque tableau d'une categorie a partir de la totalite des ordres 
graphiques decrivant une partie du document mais apres avoir modifie ceux qui 
appartiennent a I'autre categorie pour leur affecter une impression neutre ou 
incolore. 

19- Procede selon Tune des revendications 3 a 18, caracterise en ce que 
les operations precitees sont precedees d'au moins une operation de 
scannerisation (202) d'un document et d'une conversion (203) de cette 
scannerisation en une succession d'ordres graphiques precites. 

20- Procede selon la revendication 19, caracterise en ce qu'on realise une 
unique operation de scannerisation (202) en mode haute resolution. 

21- Dispositif de traitement d'un document disponible sous forme d'un 
ensemble de donnees numeriques d'une premiere et d'une seconde categories, 
caracterise en ce qu'il comprend des premiers moyens (8, 9) pour elaborer, a 
partir dudit ensemble de donnees, une premiere serie de donnees numeriques, 
incluant des moyens pour masquer dans ledit ensemble les donnees 
numeriques de la seconde categorie et des seconds moyens (8', 9') pour 
elaborer, a partir dudit ensemble de donnees, une seconde serie de donnees 
numeriques, incluant des moyens pour masquer dans ledit ensemble les 
donnees numeriques de la premiere categorie, et des moyens pour exploiter 
(210) au moins Tune de ces deux series. 

22- Dispositif selon la revendication 21, caracterise en ce qu'il cornporte 
des moyens d'analyse (8) dudit ensemble de donnees numeriques, pour classer 
lesdites donnees dans ladite premiere ou seconde categorie. 

23- Dispositif selon la revendication 21 ou 22, caracterise en ce que 
lesdits premiers moyens (8, 9) sont agences pour regrouper dans ladite premiere 
categorie des informations correspondant a un mode basse resolution. 

24- Dispositif selon Tune des revendications 21 a 23, caracterise en ce 
que lesdits seconds moyens (8', 9') sont agences pour regrouper dans ladite 
seconde categorie des informations correspondant a un mode haute resolution. 
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25- Dispositif selon Tune des revendications 21 a 24, caracterise en ce 
que, lesdites donnees numeriques etant disponibles sous forme d'ordres 
graphiques, lesdits moyens pour masquer des ordres graphiques de I'une ou 
I'autre categorie comportent des moyens pour reecrire un tel ordre graphique en 
modifiant au moins un parametre colorimetrique de celui-ci, de facon a lui 
affecter une representation incolore ou neutre. 

26- Dispositif selon I'une des revendications 21 a 26, caracterise en ce 
qu'il comporte des moyens d'impression basse resolution (T, 210) pilotes a partir 
des ordres graphiques de la premiere serie et des moyens d'impression haute 
resolution (T\ 210) pilotes a partir des ordres graphiques de la seconde serie. 

27- Dispositif selon la revendication 26, caracterise en ce que les moyens 
d'impression basse resolution et les moyens d'impression haute resolution 
comportent des moyens pour creer, a partir desdites donnees numeriques, deux 
tableaux (T, T) decrivant respectivement au moins une meme partie d'une 
composante monochromatique dudit document, chaque cellule d'un tableau 
representant un pixel, un pixel etant dit "allume" lorsqu'une impression est 
prevue a I'emplacement designe par la cellule correspond ante, en ce que I'un 
des tableaux (T), produit a partir des ordres graphiques de ladite premiere serie, 
rassemble les pixels allumes a reproduire en basse resolution et I'autre tableau 
Cr), produit a partir des ordres graphiques de la seconde serie, rassemble les 
pixels allumes a reproduire en haute resolution et en ce qu'il comporte en outre 
des moyens pour reproduire une ligne du document a I'aide d'une meme tete 
d'impression (313) en exploitant les informations des deux tableaux relatives a 
ladite ligne. 

28- Dispositif selon la revendication 27, caracterise en ce qu'il comporte 
des moyens (302) pour provoquer un deplacement relatif de ligne entre ladite 
tete et un support d'impression, a deux vitesses differentes, une vitesse haute 
(V-0 lorsque les pixels a reproduire sont lus dans le tableau basse resolution et 
une vitesse basse (V 2 ) lorsque les pixels a reproduire sont lus dans le tableau 
haute resolution. 

29- Dispositif selon I'une des revendications 26 a 28, caracterise en ce 
qu'il comprend une tete d'impression a plusieurs voies (figure 4), pour imprimer 
un groupe de lignes adjacentes sans deplacement relatif, dit "de colonnes". 
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perpendiculairement a la direction depression d'une ligne entre ladite tete et 
ledit support depression et en ce qu'il comporte des moyens pour selectionner 
une voie sur deux de ladite tete depression, en mode depression basse 
resolution. 

5 30- Dispositif selon la revendication 29, caracterise en ce qu'il comprend 

des moyens pour lire un sous-groupe de lignes non-adjacentes dans le tableau 
haute resolution (E202), espacees d'un nombre constant de lignes 
correspondant a un nombre de passes predetermine en haute resolution, des 
moyens pour imprimer simultanernent ce sous-groupe en haute resolution a 

10 ladite vitesse basse (V 2 ) en utilisant les voies correspondantes de ladite tete 
depression des moyens pour renouveler ces operations sans deplacement 
relatif, dit "de colonnes", entre ladite tete et ledit support depression, 
perpendiculairement a la direction depression d'une ligne et des moyens pour 
selectionner, chaque fois, un autre sous-groupe jusqu'a ce que toutes les voies 

1 5 aient ete exploitees. 

31- Dispositif selon Tune des revendications 27 a 30, caracterise en ce 
que les deux tableaux (T, V) precites etant de capacite limitee inferieure a la 
capacite necessaire pour decrire ladite composante monochromatique dudit 
document en basse resolution et en haute resolution, respectivement, il 

20 comporte des moyens pour inscrire successivement (E117, E127) dans ces 
tableaux des groupes de pixels de ladite composante monochromatique 
representatifs de bandes adjacentes dudit document. 

32- Dispositif selon la revendication 31, caracterise en ce qu'il comporte 
de moyens pour partager ledit document en bandes elargies se chevauchant, 

25 des moyens pour creer, a partir des donnees numeriques correspondantes, deux 
tableaux agrandis (T, T) permettant un retraitement deages impliquant une 
modification des pixels allumes, chaque tableau etant modifie par application 
d'un algorithme de correction connu et des moyens pour exclure de I'impression 
les pixels allumes correspondant a la partie excedentaire de chaque tableau. 

30 33- Dispositif selon Tune des revendications 21 a 25, caracterise en ce 

qu'il est associe a des moyens de scannerisation (202) d'un document, equipes 
de moyens de conversion de ladite scannerisation en une succession d'ordres 
graphiques. 



31 

34- Procede selon la revendication 33, caracterise en ce que les moyens 
de scannerisation sont du type haute resolution. 

35- Dispositif selon Tune des revendications 21 a 34, caracterise en ce 
qu'il comporte un ordinateur et une imprimante. 

36- Dispositif selon I'une des revendications 21 a 34, caracterise en ce 
qu'il comporte un ordinateur et un dispositif de scannerisation. 
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